import java.util.ArrayList;
import java.util.List;

public class work1 {
    //使用顺序表创建杨辉三角
    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> Triangle=new ArrayList<List<Integer>>();
        for (int i = 0; i <numRows ; i++) {
            List<Integer> heng=new ArrayList<>();
            for (int j = 0; j <i+1 ; j++) {
                if(j==0||j==i){
                    heng.add(1);
                }
                else {
                    int temp=Triangle.get(i-1).get(j)+Triangle.get(i-1).get(j-1);
                    heng.add(temp);
                }
            }
            Triangle.add(heng);
        }
        return Triangle;

    }
    public static void main(String[] args) {
              int n=5;
              generate(n);
    }
}
